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L'usage de tout ouvrage de référence, de tout dictionnaire et de tout matériel électronique 
(y compris la calculatrice) est rigoureusement interdit. 


Dans le cas où un(e) candidat(e) repère ce qui lui semble être une erreur d’énoncé, il (elle) le signale très 
lisiblement sur sa copie, propose la correction et poursuit l'épreuve en conséquence. 

De même, si cela vous conduit à formuler une ou plusieurs hypothèses, il vous est demandé de la (ou les) 
mentionner explicitement. 


NB : La copie que vous rendrez ne devra, conformément au principe d’anonymat, comporter aucun signe 
distinctif, tel que nom, signature, origine, etc. Si le travail qui vous est demandé comporte notamment la 


rédaction d’un projet ou d’une note, vous devrez impérativement vous abstenir de signer ou de l'identifier. 
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On attire l'attention des candidats sur le fait que le jury attend une rédaction concise mais précise, et 
ceci plus particulièrement encore dans la première partie, 


Notations et rappels. 


On désigne par IN l'ensemble des entiers > 0, Z l'ensemble des entiers relatifs, R l'ensemble des 
nombres réels, IR* = {r € KR, r 2 0} l'ensemble des nombres réels positifs, IR? l'ensemble des nombres 
réels strictement positifs, € l'ensemble des nombres complexes, 


Si (m,n) € Z? sont tels que m € n, on note [m;n] = [m,n] NZ l'ensemble des entiers compris entre 
met nr, 
Pour toute partie À non vide de R, on note sup(À) la borne supérieure de À (qui existe toujours dans 


R U {+0o) lorsque À # @). C'est un réel lorsque À est majorée, et sup(A) = +co lorsque À n'est pas 
majorée, 


On étend l'addition des réels positifs à R* = IR* U {+} en convenant que pour tout a € R*, 
a + (+co) = +00 + 4 = +00, +00 + (+00) = +00, 


On désigne par K indifféremment le corps R ou le corps €. Le R- espace vectoriel IR? sera muni de sa 
base canonique, ce qui permet d'identifier les éléments de R? aux vecteurs colonnes formés de leurs 
coordonnées. Dans l'écriture de produits matriciels, les éléments de R? seront écrits en colonnes, 
Nous munirons IR? de son produit scalaire usuel : 


l 
Vin e Rx, (xp) = x 
im] 


et de sa norme euclidienne associée : 


P 
VxelRr, [xl= V4xx)= >*# 
j=l 


le rendant complet, 
Rappelons que : 


( 
Vxel, ÿ_lxl< Yplxll 
im] 


Pour a € KR? etr > 0, nous noterons 
B(a,r) = {z € RP, [2 - al & r) 


la boule fermée de centre a et de rayon r. On rappelle qu'il s'agit d'un ensemble convexe, c'est-à-dire 
satisfaisant : 


V(x, y, 1) € Ba,r) x B(a,r) X[0:1], (1- #)x + ti € B(a,r). 
Soit E un K - espace vectoriel, On notera dr, ou Id s'il n'y a pas d'ambiguité sur E, l'identité de E. 


Rappelons que si f est un endomorphisme de E, on peut définir, pour tout polynôme P = Zj=0 a;X) 
de K[X], l'endomorphisme : 


P(f) = aolde + af + af? + a3f° +... + auf", 


à 


oùf=fof,ff=fofof,etc On rappelle que si P et Q sont deux polynômes, nous avons : 
(PQ)(P) = P(P) 9 Q(F). 


Si (E, Ile) et (ElHIr) sont deux espaces vectoriels normés et si f : EË — F, nous dirons que f est 
lipschitzienne s'il existe une constante k € R* telle que : 


V@yneE, [ft -f@lr < kly-xlle. 
Tout réel K satisfaisant cette propriété s'appelle une constante de Lipschitz de f. 


On note KN (respectivement K£) l’espace vectoriel des suites à coefficients dans K et indexées par 
NN (resp. Æ). 


Nous admettrons les deux théorèmes de passage à la limite suivants : 
Th 1. Soit (ax)m gent une suite (double) de nombres réels positifs. On suppose que pour tout 
(n,k) € IN? aug & Ang. Alors la suite (ES anx) en (d'éléments de IR*) a une limite dans R°, et : 


oo 


+00 
mn, tnt : 2 (lim, anx) | 


Th 2, Soit (as) pen: une suite (double) de nombres complexes. On suppose que : 
- pour tout KE IN, la suite (a, uso à une limite vy. 
- il existe une suite (44,0 telle que la série 5 yen tx soit convergente et pour tout (n,k) € N°, 
lan kl & tr 
Alors la série yen ve est convergente, la suite (San), en à une limite dans €, et : 


+60 +60 
lim ; anx = Ÿ Dp 
+ ec = 

km() km] 


Objet du problème. L'objet de ce problème est d'étudier l'existence et l’unicité de suites x = (xihez € 
R# ayant certaines propriétés et satisfaisant une relation de récurrence du type : 


Vite Æ, ApXt +. + ANXEN = bi (1) 
où les données sont l’entier N € N°, la suite (bhez. € RÉ et les réels 40, ,an. Nous supposerons de 
plus tout au long du problème que l'hypothèse suivante est satisfaite : 

jo EL NT, a > >} (2) 
Ï# jo 
La résolution de ce problème fera apparaître une application, appelée schift, dont nous étudierons 
quelques propriétés dans différents espaces. 


On introduit le polynôme : 


N 
Py = > ae XK, 
ka 
Nous étudierons également une version non-linéaire du problème : 
VieZ, Arf, Xe) = 4, (3) 


où À; : RV*1 - [R sont des applications satisfaisant à certaines conditions (Partie V), 
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l. Quelques propriétés des séries indexées par Z. 


Cette partie est consacrée à établir à nouveau quelques propriétés des séries indexées par l'ensemble 
des entiers naturels, puis à passer aux séries indexées par Z. 


Etant donnée une série de nombres réels 5°,.n tn, on notera Su, la limite, si elle existe dans 
R U {-c, +}, de la suite des sommes partielles (UN)nso, où Un = Ru ux. On dit que la série 
D ner Un est convergente lorsque la limite existe et est réelle (i.e. finie). Le cas des limites finies 
s'étend au cadre complexe. 


1. 


2, 


On suppose tout d'abord que pour tout # € IN, 4, € R*. Rappeler l'argument clé permettant 
de conclure que 55% 4, existe, et que : 

+02 

> Un = SUPIUN, N € IN}. 

n=û 
On revient au cas des séries à termes complexes quelconques. Démontrer que si En luyl 
converge, alors 5 yen Un est convergente, et donner un exemple montrant que la réciproque 
est fausse. 


Dans la suite de cette partie, on considère (ws)ez € K#, On dira que la série (indexée par Z 

L 
Ste 1, est convergente dans K (respectivement absolument convergente) si les deux séries 
D ven Ur Et D ren U-u+1) sont convergentes (respectivement absolument convergentes), En cas 


de convergence, on note : 

+00 + oo +00 

2e y = Su Lo s H_{i#l}r 

== 00 t=û t=û 
On notera que lorsque la suite (w;),-3 est à termes réels positifs, cette égalité a encore un sens 
et est satisfaite dans R*. 
On suppose dans cette question que u, est un réel positif pour tout f. 
(a) Démontrer que : 


N +03 
sup (5 uk, (MN) € 2,M & " = Fa TE 
k=Mi f=— 0 


(b) On pose Vy = UE ux pour tout N € IN°, Démontrer que limys4s Va existe dans 
RU {+00) et que: 


+ où 
lim Vy=supVn= Re ip, 
Ni 00 N51 Pt 


(c) Démontrer que l’on a : 


de Ce vos 
Suns 3 up. 


t=-c ms 
On revient au cas général. 
(a) Démontrer que si la série est absolument convergente, alors elle est convergente. 


(b) Démontrer par un contre-exemple que la convergence de (En ux) 
celle de Ÿ ex Ur. 


Fe ; 
n'implique pas 
No1 PAIQuE P 


10, 


Il. Quelques espaces de suites de dimension infinie. 
On note {°(Z, K) l'ensemble des suites bornées d'éléments de K : 


(ER) = {uiez e K£, sup [ul < «| : 
KE - 


Pour u = (uiez € €°(Z, K), on pose : 


Iles = sup lue. 
EX 


Démontrer que ({°(Z,K),|||l) est un K-espace vectoriel normé de dimension infinie, 


On note (CZ, K) l’ensemble des suites (ty) € K£ pour lesquelles la série $ ex 4 est abso- 
lument convergente. Pour u = (u,), € CZ, K), on pose : 


+ 
Id = Stud. 


l=-é 


Démontrer que (E(Z, K), 1h) est un K-espace vectoriel normé de dimension infinie. 


Étudier l'appartenance des suites suivantes à {!(Z, ©) ou à {°(Z, €) (avec discussion selon le 
paramètre g € C' ou a € R}): 

œ U=(l}z; 

D u=(q'hez; 

Eu (gl )rez ; 


mp 
EE H = Cr) 
Indiquer, à l'aide d'une démonstration ou d'un contre-exemple, s'il y a des inclusions entre 
E1(Z, IR) et €°(Z, R). 
Soit (x(),en une suite d'éléments de /°(Z, K) et x = (xihrez € l°(Z, K), On pose, pour tout 
neNetteZ, (xt) = x, 
(a) Démontrer que si la suite (x0)),en converge vers x, alors pour tout € Z, (xf)),en converge 
vers x}, puis que la réciproque est fausse. 
(b) Démontrer que €*(Z, K) est complet. 
Reprendre la question 9 avec l’espace €!(Z, K). 


Il. L'opérateur schift. 


Dans cette partie, on étudie l'opérateur de schift 


{ K£ — K£ 
6: 
H  H4 (us hez 


qui consiste à décaler les indices d'un cran, ainsi que les endomorphismes qu'il induit sur 
certains sous-espaces stables. 
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11. 


12. 


13, 
14. 


15. 


16, 


À tout endomorphisme f d’un IK-espace vectoriel E, on associe o(f) l'ensemble des & € € pour 
lesquels f — alde n'est pas bijective et VP(f) l'ensemble des & € € pour lesquels f — aldg n'est 
pas injective, 


À) Généralités, 


Soit E un K-espace vectoriel et f un endomorphisme de E, Comparer, au sens de l'inclusion, 
les ensembles 0(f) et VP(f). Que dire de plus si E est de dimension finie ? 


Soit E un espace vectoriel normé complet et f : E — E une application k-lipschitzienne, avec 
k e]0; 1. 


(a) Démontrer que l'application Idg — f est bijective, Indication : on} pourra utiliser le théorème 
du point fixe. 


(b) On suppose de plus que f est linéaire. Démontrer que pour tout y € E: 


(Id — j= lim A f"() 


Nos 


On écrira dans la suite (dy — Pre = nn Fr 


B) Le schift sur des espaces de suites indexées par N. 


Dans cette partie, nous considérons des suites indexées par IN, De manière analogue à ce qui 
précède, on introduit les espaces vectoriels normés complets (de dimensions infinies) suivants : 


€ (N,K) = {x eKN, suplul < «| j 
tEN 


muni de 4 4 [lo = SUPen lil, et! 


EN, K) = CO ekN, Sul < =}. 


1=0 
muni de # ++ [lu = SX lu. 


On considère ici le schift comme endomorphisme de IKN, ie. l'application : 
S : (Ko, X1,X 2, +) + (His Xas no). 


Déterminer VP(S) et a(5). 


Soit p € {1,c]. Démontrer que la restriction de 5 à Æ(IN,K) induit un endomorphisme de 
€P(N,K), 
Soit à € K et p € {1,œ}, Démontrer que si [a] > 1, alors 5 — ald induit un automorphisme de 
€PON,K). 


Soit « e Ketp € {1,00}. Démontrer que si [a| < 1, alors 5 — ald n'induit pas un automorphisme 
de (IN, K). 


17, On s'intéresse au cas où & = l'etp = 1, On cherche à trouver x = (“en € CN, C) tel que 


18. 


19. 


20. 


21; 


22. 
23 


24. 


(S -1d)(x) = b, 


Où b = (hr) so" 
(a) Justifier que b e Cl(IN, C). 
q 


(b) On suppose qu'il existe une suite solution x. Exprimer x; — x,,4, pour tous t € IN et k € IN* 
en fonction uniquement des termes de la suite b. En déduire l'unique candidat possible. 


(c) La suite obtenue est-elle dans (IN, €)? 
Déterminer VP(S) et w(S) d'abord pour p = 6, puis pour p= 1. 
C) Le schift sur des espaces de suites indexées par Z. 
Démontrer que pour p € {1,œ}, $ induit un isomorphisme isométrique de #?(Z,,C) sur lui- 
méme, 


Soit « e K etp € {1,00}. Démontrer que si la] # 1, alors 5 — «Id est bijective sur €(Z, C) sur 
lui-même, On pourra distinguer les cas [al > 1 et lal < 1. 


Dans cette question, on suppose que b = (bhez € CZ, R), où p = 1 ou p = ©, et l'on cherche 
à démontrer l'existence et l‘unicité d'une solution à (1) appartenant à CZ, R), On supposera 
que an est non nul (ce qui n’est pas restrictif en fait). L'équation s'écrit : 


(Po(S))(x) = b. (4) 


(a) Démontrer que sous l'hypothèse (2) introduite dans la partie "objet du problème", Po 
n'a aucune racine complexe de module 1. 

(b) Démontrer que sous (2), l'équation (1) a une unique solution x € (Z, C). 

(c) Justifier que x € CZ, IR) (on rappelle que les a; et les b, sont des réels). 

(d) Conclure. 


D) Le procédé d'Euler. 


On considère ici $ comme endomorphisme de £'(IN, IR). On pose À = $ + Id et on fixe un réel 
y el0;1[. 


Démontrer que Id — ;5 et Id — mA sont inversibles, et déterminer leurs inverses. 
En déduire que pour toute u € El (NN, R}, on a : 


Era [REC] 


nai) n=Û 


Le but de cette question est d’en déduire que pour toute u € €(IN, R) : 


+6 1 * | n ñ 
Dmess (Sr )m) 


n=Û nai) 


Fixons u € € ON, R). 


Tournez la page S.V.P. 


25 


26. 


27: 


(a) Démontrer que : 


+02 +00 
lim S_y"un = Sun. 
n=û 


y] 
EU 
(b) On suppose que pour tout n, u, € R*, Démontrer que : 
+69 y nf . +00 e H : 
lim Ÿ (5) à ( Ju É (z ( }u). 
pe ns LAIT] VE 2. 2’ 2 : 


(e) Démontrer que le résultat précédent demeure vrai pour toute suite u € L'(N,R), puis 
conclure, 


IV. Un résultat de surjectivité. 
Dans toute cette partie, on se fixe un entier p > 2. 


Pour une fonction f : IR? — IR? de classe C!, dont on note fj : IR? — IR les fonctions compo- 
santes, la matrice jacobienne de f en x € IR?, que l’on notera ici //(x), est la matrice carrée dont 
la =ème ligne est le gradient de f, c'est-à-dire : 


_ (af 
x) = ( 0) Dr 


E) Lipschitzianité de fonctions de plusieurs variables. 


On se donne une application linéaire L de IR? dans lui-même, dont on note À = (àijh1éi jep la 
matrice relativement à la base canonique de R?, Démontrer que L est de classe C! et déterminer 
sa matrice jacobienne. 
Soit g : IR7 — KR une fonction de classe C!, Fixons x, y dans B(a,r). On introduit la fonction 
..J [0:11] — KR 
PET 4 D e((1-x+ 141) 
(a) Démontrer qu'il existe un majorant K € R} de toutes les dérivées partielles de g sur B(a,r). 
(b) Démontrer que @ est de classe CT et calculer sa dérivée. 
(c) En déduire que : 
\g(y) — ge! < K Vplly — xl. 
Soit f : IR? — IR? est de classe C!, On note K > 0 un majorant de toutes les dérivées partielles 
de f sur B(a,r). Démontrer que 


VG, y) € B(a,r) x Bar), If) - FI < Kplly — xl 
Soit f : IR? — IR? est de classe C1, Soit L'une application linéaire de R? dans lui-même dont on 


note À = (dijhicijep la matrice relativement à la base canonique de IR, En utilisant la question 
précédente, démontrer que : 


VayeB@r), Ifw-fx-Ly-#l<p sup Ily — xl. 


(jaell:pltkBtar) 


df; 
ET — lij 


29. 


30. 


31. 


32. 


F) La méthode de Newton en dimension p. 


On se donne une fonction F : IR — IR? de classe C! dont la matrice jacobienne Jr(x) est 
inversible pour tout x. Le but est de montrer sous certaines hypothèses l'existence d’une 
solution à l'équation : 


F(x) = 0 (5) 


Pour ce faire, on introduit la suite récurrente (indexée par IN) partant qu'un 2!" € IR? et donnée 
par: 

VkoQ, 2869 = 20 (2) F0), 
(le dernier produit a bien un sens puisque F(zf)), en tant qu'élément de F7, est indiqué en 
colonne). 


On se propose de montrer la convergence de la suite vers une solution de (5) sous l'hypothèse 
d'existence de r > 0 et M > O tels que, si B = B(z(0),r), on ait : 
> (Hi) Vxe B, Vh e I, ||(r(x)) All & MIA|; 
œ (H2) 9 5 
F; Fi, 1 
sup @) = ] No : 
Gaznenprxqe 0x) 2à) 2Mp 


> (H3) [IF(20)| € 58. 
Vérifier que pour tout entier K, on a : 


F(zK#)) = F(z&41); - F(z) 2 A CAD EALARL = zW), 
et en déduire que si (20,241) € B2, alors : 
1 
FD &+1) _ OL 
IF € ze z"/|| 


Démontrer que pour tout entier k > 0, on a: 


D = 200 & 120 — 20 
ztk+1) EE 


Soit (k, €) € IN X IN”, Montrer que : 
| 1 
29 2 201 & al 120 - 20 


et en déduire que (2%) converge. On note Z sa limite. 
Montrer que 2 est une solution de (5). 
G) Un résultat de surjectivité, 


On se donne dans cette partie une fonction G : RP = IR? de classe C?. On suppose que toutes 
les dérivées partielles de G premières et secondes sont bornées par une constante commune K 
sur RP et qu'il existe y > 0 tel que : 


VAx, he R xXIR, (Je(x)h,h) à YA. 


Tournez la page S.V.P. 


33. 


34. 


Soit yo € R?. On suppose que l'équation G(x) = yo a une solution notée z{°), On se donne y € IR? 
et l'on introduit la fonction : 
Fixe G(x) - y. 

On souhaite appliquer à F, les résultats de IV, F). 

(a) Démontrer que /r,(x) est inversible pour tout * et trouver une constante M de sorte que 
(H1) soit satisfaite. 

(b) Démontrer que les dérivées partielles premières de F, sont lipschitziennes, et trouver une 
constante de Lipschitz commune à toutes les dérivées partielles, 


(e) Déduire de la question précédente une valeur de r pour laquelle l'hypothèse (H2) est 
satisfaite, 


(d) Calculer F,(21%) en fonction de y et yo. En déduire une valeur D strictement positive ne 
dépendant que de K, y, p de sorte que si ||y — voll £ D, alors l'équation G(x) = y a au moins 
une solution. 

Déduire de la question précédente que G est surjective de RP sur lui-même. 


V. Un problème non linéaire périodique. 


Soit p € IN°. Nous dirons qu'une suite (x;); à valeurs réelles est p-périodique (ou périodique 
de période p) si pour tout { € Z, on a: 


Xp = Xt. 


Ainsi les suites 1-périodiques sont les suites constantes, les suites 2- périodiques ne prennent 
que deux valeurs, x, = x, lorsque f est impair et x, = x2 lorsque f est pair, Plus généralement, 
si w,(f) désigne l'unique entier de [0;p - 1] congru à # modulo p, nous avons x, = X, (te 
La connaissance des suites p-périodiques est donc équivalente à la connaissance des valeurs 
Enr ur 2 Xp] 1 


Dans cette partie, on se donne une suite de fonctions (A;sex, 
As: ly = (yo... yn) € RNY1] ++ [Ai(yo,……, yn) € R] 
de sorte que toutes les fonctions À; soient de classe C?, et t ++ À, est p-périodique, c’est-à-dire : 
VEYNEZXRNT, Anny) = AY). 
On suppose de plus qu'il existe des constantes Mo,..., MN et (Mi jloi jen de sorte que : 
Be VELDEZXRN#IX ON], | 


me V(t,y,i,j)e Z x RN* x [O; NI x [0; NI, 
On suppose de plus l'hypothèse : 


Eat) < Mi 


djo € [ON M; 6 
10 E l # IR t, HE Fo }= ce Î ( } 


F8 jo 


satisfaite, On notera m1 = inf(,yezxmr JA (y), Pour plus de facilité, on pourra abréger sé en 


: Yio j 
djA, pour j € (0; NT]. 


= (0 


35. 
36. 


EF£ 


38, 


Étant donnée une suite b périodique de période p, on s'intéresse à l'existence d'une solution 
p-périodique à l'équation (3) : 


VÉEZ, AK, Xe) = be 


Donner un exemple de suite de fonctions (A,)z non affines satisfaisant toutes les hypothèses. 
(a) Démontrer que : 
V(E, 7) € 72, pep(E) + 7) = ép(E + 7). 
() Fixons à Montrer que l'application @; : £ + &,(i + K) est une bijection de [[0;p — 1] sur 
lui-même, 
(c) Soit b p-périodique, Montrer x est une solution p-périodique de (3) si et seulement si x 
est p-périodique et : 
VIE N0;p-1], Ait, Xo,t+n)) = bi. 


La question précédente ramène notre problème à montrer la surjectivité de la fonction Gp = 
(Go: : +: Gp=1,p) de classe C? où Vi € [[0;p - 1], G;, est définie par 


G,: { KR? —+ R 
(60,...,8p1) 7 AifGu,(i}Su,(tet}e : + Su, N)) 
On suppose dans cette question uniquement que p = 1, et que N est quelconque. 
(a) Que vaut pour j € Z,an(j)? 
(b) Calculer la dérivée de Goy. 
(c) Démontrer que Go est une bijection de KR sur lui-même, puis conclure. 


Le but de cette question est de montrer que l'on peut appliquer IV. G) à G,, Nous supposerons 
désormais que jo = 0 et que N +1 = p (ce qui n'est en fait pas restrictif). 
(a) Proposer une valeur de K. 


(b) Démontrer que pour tous (s, 1) € IRP X IR?, on a : 


p-1 P fe-1l 
nr : 
(JG, (s)A, h} _ + doAi(Su, (ie  : Sa (NM aa rÈ b A (Sa, (be HE: 0) ë 
i=û Km] i=û 


(c) Conclure. 
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